On the rank-distance median of 3 permutations
نویسندگان
چکیده
منابع مشابه
Finding the median of three permutations under the Kendall-τ distance - Extended Abstract
Given m permutations π, π . . . π of {1, 2, . . . , n} and a distance function d, the median problem is to find a permutation π∗ that is the ”closest” of the m given permutations. Here, we study the problem under the Kendall-τ distance that counts the number of pairwise disagreements between permutations. This problem is also known, in the context of rank aggregation, as the Kemeny Score Proble...
متن کاملFinding the median of three permutations under the Kendall-tau distance
Given m permutations π, π . . . π of {1, 2, . . . , n} and a distance function d, the median problem is to find a permutation π that is the ”closest” of the m given permutations. More formally, we want to find π such that, for all π ∈ Sn, ∑m i=1 d(π , π) ≤ ∑m i=1 d(π, π ). (ICI, BIBLIO DE CE QUI A ETE FAIT) In this article, we choose to study the problem under the Kendall-Tau distance, denoted ...
متن کاملsurvey on the rule of the due & hindering relying on the sheikh ansaris ideas
قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...
15 صفحه اولA note on permutations and rank aggregation
In this brief note we consider rank aggregation, a popular method in voting theory, social choice, business decisions etc. Mathematically the problem is to find a permutation – viewed as a vector – that minimizes the sum of the `1-distances to a given family of permutations. The problem may be solved as an assignment problem and we establish several properties of optimal solutions in this problem.
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2018
ISSN: 1471-2105
DOI: 10.1186/s12859-018-2131-4